//#include <iostream>
//using namespace std;
//const int N = 110;
//int ret[N][N];
//int dx[] = { 1, 1, 1,0,0,-1,-1, -1 };
//int dy[] = { 1, -1, 0,1,-1,0,1,-1 };
//bool st[N][N];
//int main()
//{
//	int n, m; cin >> n >> m;
//	for (int i = 1; i <= n; i++)
//	{
//		for (int j = 1; j <= m; j++)
//		{
//			char ch; cin >> ch;
//			if (ch == '*')
//			{
//				st[i][j] = true;
//				for (int k = 0; k <= 7; k++)
//				{
//					int x = i + dx[k], y = j + dy[k];
//					if (st[x][y] == false && x <= n && x >= 0 && y <= m && y >= 0)
//					{
//						ret[x][y]++;
//					}
//				}
//			}
//		}
//	}
//
//
//
//
//	for (int i = 1; i <= n; i++)
//	{
//		for (int j = 1; j <= m; j++)
//		{
//			if (st[i][j] == true) cout << "*";
//			else cout << ret[i][j];
//		}
//		cout << endl;
//	}
//	return 0;
//}
//#include<bits/stdc++.h>
//using namespace std;
//
//int main()
//{
//	string s; cin >> s;
//	int n = s.size();
//	int cnt = 1;
//	int ret = 0;
//	for (int i = 0; i < n - 1; i++)
//	{
//		if (isdigit(s[i]))
//		{
//			ret += ((s[i] - '0') * cnt);
//			cnt++;
//		}
//	} 
//	ret %= 11;
//	if((ret == 10 && s[n-1] == 'X') || (ret == s[n - 1] - '0'))
//		cout << "Right" << endl;
//	else 
//	{
//		s.pop_back(); 
//		cout << s;
//		if(ret == 10) cout << 'X' << endl; 
//		else cout << ret << endl;	
//	}	
//	return 0;
//}
//#include<bits/stdc++.h>
//using namespace std;
//typedef long long LL;
//const int N = 1e3;
//LL x[N], y[N], z[N];
//LL n, h, r; 
//double get_long(int x1, int y1, int z1, int x2, int y2, int z2)
//{
//	LL dx = x2 - x1;
//	LL dy = y2 - y1;
//	LL dz = z2 - z1;
//	return sqrt(dx * dx + dy * dy + dz * dz);
//}
//bool st[N];
//bool dfs(int a)
//{
//	st[a] = true;
//	if(z[a] + r>= h) return true;
//	for(int i = 1; i <= n; i++)
//	{
//		if(st[i]) continue; 
//		if(get_long(x[a],y[a],z[a],x[i],y[i],z[i]) <= 2*r)
//			if(dfs(i)) return true;
//	}
//	return false;	
//}
//int main()
//{
//	int t; cin >> t;
//	while(t--)
//	{
//		memset(st, false, sizeof(st));
//		cin >> n >> h >> r;
//		for (int i = 1; i <= n; i++)
//			cin >> x[i] >> y[i] >> z[i];
//
//		for(int i = 1; i <= n; i++)
//		{
//			if(z[i] <= r)
//			{
//				bool flag = dfs(i);
//				if(flag) 
//				{
//					cout << "Yes" << endl;
//					goto next;
//				}
//			}
//		}
//		cout << "No" << endl; 
//	next:; 
//	}
//	return 0;
//}



